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1 Mach ine interpretation of CAD da t a for manufacturing ap pl ication s 
Qiang Ji, Michael M. Marefat 



September 1997 ACM Computing Surveys (CSUR), Volume 29 issue 3 

Additional Information: full citation, a b stract, rMerences, citin gs, in dex 
terms , review 



Full text available: gpdf(1 .9 0 MB ) 



Machine interpretation of the shape of a component for CAD databases is an important 
problem in CAD/CAM, computer vision, and intelligent manufacturing. It can be used in 
CAD/CAM for evaluation of designs, in computer vision for machine recognition and machine 
inspection of objects, and in intelligent manufacturing for automating and integrating the 
link between design and manufacturing. This topic has been an active area of research since 
the late 70s, and a significant number of computat ... 

Keywords: artificial intelligence, automated process planning, computer-aided design, 
computer-integrated manufacturing, feature recognition, flexible automation 



Gross mo tion pla nnin g — a s u r ve y 
Yong K. Hwang, Narendra Ahuja 

September 1992 ACM Computing Surveys (CSUR), Volume 24 issue 3 

Full text available: U pdf(6.40 MB) Additional Information: full citation, abstract, references, citings, index 

terms, revi e w 

Motion planning is one of the most important areas of robotics research. The complexity of 
the motion-planning problem has hindered the development of practical algorithms. This 
paper surveys the work on gross-motion planning, including motion planners for point 
robots, rigid robots, and manipulators in stationary, time-varying, constrained, and 
movable-object environments. The general issues in motion planning are explained. Recent 
approaches and their performances are briefly described, a ... 

Keywords: collision detection, computational geometry, implementation, motion planning, 
obstacle avoidance, path planning, spatial representation 



Model-based recognition in robot vision 
Roland T. Chin, Charles R. Dyer 

March 1986 ACM Computing Surveys (CSUR), Volume 18 issue 1 



http://portal.acm.org/res^ 8/25/04 



Results (page 1): +CAD +and +body +and +tool +and +sweep +or +swept graph-based te... Page 2 of 3 



Full text available: *g| pdf(4.94 MB) Additional Information: f ull c i t ation, abstract , r e fe r en ce s, citings, index 

terms , review 

This paper presents a comparative study and survey of model-based object-recognition 
algorithms for robot vision. The goal of these algorithms is to recognize the identity, 
position, and orientation of randomly oriented industrial parts. In one form this is commonly 
referred to as the "bin-picking" problem, in which the parts to be recognized are presented 
in a jumbled bin. The paper is organized according to 2-D, 2Y2-D, and 3-D object 
representations, which are used as the basis for ... 

4 Active zones in CSG for acceleratin g boundary eva luatio n , redu ndancy e lim in atio n, 
interference detection, and shading algorithms 

Jaroslaw R. Rossignac, Herbert B. Voelcker 

November 1988 ACM Transactions on Graphics (TOG), volume 8 issue l 

Full text available- IB ndf(2 67 MB) Additional Information: full citation , abstract , references , citings , index 
• la| k terms, review 

Solids defined by Boolean combinations of solid primitives may be represented in 
constructive solid geometry (CSG) as binary trees. Most CSG-based algorithms (e.g., for 
boundary evaluation, graphic shading, interference detection) do various forms of set- 
membership classification by traversing the tree associated with the solid. These algorithms 
usually generate intermediate results that do not contribute to the final result, and hence 
may be regarded as redundant and a source of inefficien ... 

5 R epresentations for Rigi d S ol id s: The ory, Metho ds , a nd Sy st ems 
Aristides G. Requicha 

December 1980 ACM Computing Surveys (CSUR), Volume 12 issue 4 

Full text available: ^p|pdf(2.47 MB) Additional Information: full, citation, references, citings, i ndex terms 



7 



Three- d i me n s ional object recogn iti o n 
Paul J. Besl, Ramesh C. Jain 

March 1985 ACM Computing Surveys (CSUR), volume 17 issue l 

«-n* * -i l. 0i jr/T -7/- njinv Additional Information: full citation, abstract, references, citings, index 
Full text available: IS pdf(7.76 JvlB) - - — * - ~ - ^ ™ 

^ terms , review 

A general-purpose computer vision system must be capable of recognizing three- 
dimensional (3-D) objects. This paper proposes a precise definition of the 3-D object 
recognition problem, discusses basic concepts associated with this problem, and reviews the 
relevant literature. Because range images (or depth maps) are often used as sensor input 
instead of intensity images, techniques for obtaining, processing, and characterizing range 
data are also surveyed. 

Diss ertati on A bs tra cts in Computer Graphics 

January 1992 ACM SIGGRAPH Computer Graphics, Volume 26 issue l 

Full text available: Bp df(2 . 53 MB) Additional Information: f u ll cit ation 



8 Offsetti n g operatio ns on non-m a nifo ld b o u ndar y r epresenta tion models with s imple 
geometry 
Sang Hun Lee 

June 1999 Proceedings of the fifth ACM symposium on Solid modeling and applications 

Full text available: ^ pdf(1.37 MB) Additional Information: fuJLcitation, references , c iti n gs, index terms 
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Keywords: CAD, algorithms, geometric modeling, non-manifold, offset, sheet, solid, 
wireframe 



9 Gener at ing swe pt solids for NC verification us i n g t he SEDE m ethod ill 
Liping Wang, Ming C. Leu, Denis Blackmore 

May 1997 Proceedings of the fourth ACM symposium on Solid modeling and 
applications 

Full text available: |g|pdf(1. 32 MB) Additional Information: full citation, references, citings, inde x terms 



Keywords: API tool, general 7-parameter, multi-axis IMC machining, solid modeling, swept 
volume 



10 Session 4: Continuous path verification in multi-axis NC-machining 
Ron Wein, Oleg Ilushin, Gershon Elber, Dan Halperin 

June 2004 Proceedings of the twentieth annual symposium on Computational 
geometry 

Full text available: Qpdf(832.06 KB) Additional Information: full citation, abstract, references, index terms 

We introduce a new approach to the problem of collision detection between a rotating 
milling-cutter of an NC-machine and a model of a solid workpiece, as the rotating cutter 
continuously moves near the workpiece. Having five degrees of motion freedom, this 
problem is hard to solve exactly and we approximate the motion of the tool by a sequence 
of sub-paths of pure translations interleaved with pure rotations. The detection problem 
along each sub-path is then solved by using radial projection of ... 

Keywords: NC-machining, lower envelopes, path verification 



11 Constraints in constructive solid geometry 
Jaroslaw R. Rossignac 

January 1987 Proceedings of the 1986 workshop on Interactive 3D graphics 

Full text available: if) pdf{2,04 MB) Additional Information: full citation, abstract, references, citings, index 
" ^ " ' terms 

The success of solid modelling in industrial design depends on facilities for specifying and 
editing parameterized models of solids through user-friendly interaction with a graphical 
front-end. Systems based on a dual representation, which combines Constructive Solid 
Geometry (CSG) and Boundary representation (BRep), seem most suitable for modelling 
mechanical parts. Typically they accept a CSG-compatible input (Boolean combinations of 
solid primitives) and offer facilities for parameterizi ... 

Keywords: computer graphics, constraints, quadric surfaces, rigid motions, solid modelling 
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1 A gridless multilayer router for standard cell circuits using CTM cell 

Hsiao-Ping Tseng; Sechen, C; 

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transaction 
on , Volume: 18 , Issue: 10 , Oct. 1999 
Pages: 1462 - 1479 

[Abstract] [PDF Full-Text (2076 KB) ] ieeejnl 

2 Ordered binary decision diagrams and minimal trellises 

Lafferty, J.; Vardy, A.; 

Computers, IEEE Transactions on , Volume: 48 , Issue: 9 , Sept. 1999 
Pages:971 - 986 

[Abstract] [PDF Full-Text (380 KB)1 ieeejnl 

3 On crossing minimization problem 

Chen, H.-F.S.; Lee, D.T.; 

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transaction 
on , Volume: 17 , Issue: 5 , May 1998 
Pages:406 - 418 



[Abstract] [PDF Full-Text (500 KB ^ ] ieeejnl 



4 Highly scalable algorithms for rectilinear and octilinear Steiner tree 

Kahng, A.B.; Mandoiu, I.L; Zelikovsky, A.Z.; 

Design Automation Conference, 2003. Proceedings of the ASP-DAC 2003. Asi; 
South Pacific , 21-24 Jan. 2003 
Pages:827 - 833 



[Abstract] [PDF Full-Text (687 KB^I ieeecnf 
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5 A graph-based approach for timing analysis and refinement of OPS! 
knowledge-based systems 

Cheng, A.M.K.; Tsai, H.-Y.; 

Knowledge and Data Engineering, IEEE Transactions on , Volume: 16 , Issue: 
2 , Feb. 2004 
Pages:271 - 288 

[Abstract] [PDF Full-Text (523 KB11 ieeejnl 



6 A general framework for developing adaptive fault-tolerant routing 
algorithms 

El-Ghazawi, 7*.; Youssef, A; 

Reliability, IEEE Transactions on , Volume: 42 , Issue: 2 , June 1993 
Pages: 250 - 258 

[Abstract! \PDF Full-Text f656 KB)1 ieeejnl 



7 Evolutionary graph generation with terminal-colour constraint for 
heterogeneous circuit synthesis 

Natsui, M.; Aoki, T.; Higuchi, T.; 

Electronics Letters , Volume: 37 , Issue: 13 , 21 June 2001 
Pages:808 - 810 

[Abstract! [PDF Full-Text f308 KB^l ieejnl 



8 A graph-based disassembly sequence planning for EOL product rec\ 

Zhang, H.C.; Kuo, T.C.; 

Electronics Manufacturing Technology Symposium, 1997., Twenty-First IEEE/' 
International , 13-15 Oct. 1997 
Pages: 140 - 151 

[Abstract! [PDF Full-Text (932 KB)] ieee cnf 



9 A graph-based approach to disassembly model for end-of-life produ 
recycling 

Zhang, H.C.; Kuo, T.C.; 

Electronics Manufacturing Technology Symposium, 1996., Nineteenth 
IEEE/CPMT , 14-16 Oct. 1996 
Pages: 247 - 254 

[Abstract] [PDF Full-Text (888 KB)1 ieee cnf 



io Termination analysis in active databases 

Montesi, D.; Bagnato, Mr, Da Hera, C; 

Database Engineering and Applications, 1999. IDEAS '99. International Symp 
Proceedings , 2-4 Aug. 1999 
Pages: 288 - 297 

[Abstract] [PDF Full-Text (320 KB)] ieee cnf 
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